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We explore the subtle relationships between partial separability and entanglement of subsystems 
in multiqubit quantum states and give experimentally accessible conditions that distinguish between 
various classes and levels of partial separability in a hierarchical order. These conditions take the 
form of bounds on the correlations of locally orthogonal observables. Violations of such inequalities 
give strong sufficient criteria for various forms of partial inseparability and multiqubit entangle- 
ment. The strength of these criteria is illustrated by showing that they are stronger than several 
other well-known entanglement criteria (the fidelity criterion, violation of Mermin-type separability 
inequalities, the Laskowski-Zukowski criterion and the Diir-Cirac criterion), and also by showing 
their great noise robustness for a variety of multiqubit states, including A'"-qubit GHZ states and 
Dicke states. Furthermore, for A'' > 3 they can detect bound entangled states. For all these states, 
the required number of measurement settings for implementation of the entanglement criteria is 
shown to be only N + 1. If one chooses the familiar Pauli matrices as single-qubit observables, the 
inequalities take the form of bounds on the anti-diagonal matrix elements of a state in terms of its 
diagonal matrix elements. 
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I. INTRODUCTION 

The problem of characterizing entanglement for multipartite quantum systems has recently drawn much attention. 
An important issue in this problem is that, apart from the extreme cases of full separability and full entanglement of 
all particles in the system, one also has to face the intermediate cases in which only some particles in the system are 
entangled and others not. The latter states are usually called 'partially separable' or, more precisely, 'fc-separable' 
when they take the form of a mixture of states that factorize when the A^-partite system is partitioned into k 
subsystems (fc < N) P, [2, i, i] . In this paper we will focus on multiqubit systems only. We propose a classification 
of partially separable states for such systems, slightly extending the classification introduced by Diir and Cirac [2]. 
This classification consists of a hierarchy of levels corresponding to the fc-separable states for fc = 1, . . . iV, and within 
each level various classes are distinguished by specifying under which partitions of the system the state is separable 
or not. 

Several experimentally accessible conditions to characterize fc-separable multiqubit states have already been pro- 
posed, e.g., by Laskowski and Zukowski Q, Mermin-type separability inequalities [H, H, 0, B H, or in terms of 
entanglement witnesses [11,]. However, these conditions do not distinguish the various classes within the levels. Sepa- 
] rability conditions that do distinguish some of these classes in the hierarchy were developed by Diir and Cirac. Here 
we present separability conditions that extends and strengthens all the conditions just mentioned. 

These new conditions take the form of sets of inequalities that bound the correlations for standard Bell-type 
experiments (involving at each site measurement of two orthogonal spin observables). They form a hierarchy with 
bounds that decrease by a factor of four for each level k in the partial separability hierarchy. For the classes within a 
given level, the inequalities give state-dependent bounds, differing for each class. Violations of the inequalities provide 
strong sufficient criteria for various forms of inseparability and multiqubit entanglement. 

We demonstrate the strength of these conditions in two wa ys: Firstly, by showing that they imply several other 
general separability conditions, namely the fidelity criterion |T^ . [Tsl [l4 | , the partial separability conditions just 
mentioned, i.e. the Laskowski-Zukowski condition (with a strict improvement for k — 2,N), the Diir-Cirac condition 
and the Mermin-type separability inequalities. We also show that the latter are equivalent to the Laskowski-Zukowski 
condition. 

Secondly, we compare the conditions to other state-specific multiqubit entanglement criteria [ll|, [l^, [l^ both 
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for their white noise robustness and for the number of measurement settings required in their implementation. In 
particular, we show (i) detection of bound entanglement for A'^ > 3 with noise robustness for detecting the bound 
entangled states of Ref. [3] that goes to 1 for large N (i.e., maximal noise robustness), (ii) detection of the four qubit 
Dicke state with noise robustness 0.84 and 0.36 for detecting it as entangled and fully entangled respectively, (iii) 
great noise and decoherence robustness (17i , ,18] in detecting entanglement of the A^-qubit GHZ state where for colored 
noise and for decoherence due to dephasing the robustness for detecting full entanglement goes to 1 for large N, and 
lastly, (iv) better white noise robustness than the stabilizer witness criteria of Ref. for detecting the iV-qubit 
GHZ states. In all these cases it is shown that only iV + 1 settings are needed. 

Choosing the familiar Pauli matrices as the local orthogonal observables yields a convenient matrix element rep- 
resentation of the partial separability conditions. In this representation, the inequalities give specific bounds on the 
anti-diagonal matrix elements in terms of the diagonal ones. Further, some comments will be made along the way 
on how these results relate to the original purpose [19] of Bell-type inequalities to test local hidden-variable models 
(LHV) models against quantum mechanics. Most notably, when the number of parties is increased, there is not only 
an exponentially increasing factor that separates the correlations allowed in maximally entangled states in compar- 
ison to those of local hidden- variable theories, but, surprisingly, also an exponentially increasing factor between the 
correlations allowed by LHV models and those allowed by non-entangled qubit states. 

This paper is structured as follows. In section |TT] we define the relevant partial separability notions and extend the 
hierarchic partial separability classification of Ref. [2] . There we also introduce the notions of fc-separable entanglement 
and of TO-partite entanglement in order to investigate the relation between partial separability and multipartite 
entanglement. We then discuss four known partial separability conditions discussed above. In section Hill we derive 
new partial separability conditions for N qubits in terms of locally orthogonal observables. They provide the desired 
necessary conditions for the full hierarchic separability classification. In section HVl the experimental strength of these 
criteria is discussed. We end in section |V] with a discussion of the results obtained. 

II. PARTIAL SEPARABILITY AND MULTIPARTITE ENTANGLEMENT 

In this section we introduce terminology and definitions to be used in later sections. We define the notions of k- 
separability, afe-separability, fc-separable entanglement and m-partite entanglement and use these notions to capture 
aspects of the separability and entanglement structure in multipartite states. We review the separability hierarchy 
introduced by Diir and Cirac [2] and extend their classification. We also discuss four partial separability conditions 
known in the literature These conditions will be strengthened in section III. 

A. Partial separability and the separability hierarchy 

Consider an iV-qubit system with Hilbert space H = (g) . . . (g) C^. Let at = (5*1, . . . , Sk) denote a partition of 
{1, . . . , N} into k disjoint nonempty subsets {k < N). Such a partition corresponds to a division of the system into k 
distinct subsystems, also called a fc-partite split 0- A quantum state p of this A^-qubit system is fc-separable under 
a specific fc-partite split ak [H, 0, 0, 13] iff it is fully separable in terms of the fc subsystems in this split, i.e., iff 

i i 

where p^" is a state of subsystem corresponding to Sn in the split ak ■ We denote such states as p £ V'^'' and also call 
them Qffe-separable, for short. Clearly, T)'^'' is a convex set. A state of the iV-qubit system outside this set is called 
Qffc-inseparable. 

More generally, a state p is called fc-separable [1, [13, [U, 113, 113] (denoted as p S v'^^'^^) iff there exists a convex 
decomposition 

P^J2P3^n=lp'^"\ Pj>0, (2) 
3 3 

where each state (g^^iP'^" ' is a tensor product of fc density matrices of the subsystems corresponding to some such 
partition a^^\ i.e., it factorizes under this split a^f''. In this definition, the partition may vary for each j, as long as it 
is a fc-partite split, i.e., contains fc disjoint non-empty sets. Clearly 1?^^°'^ is also convex; it is the convex hull of the 
union of all V'^ for fixed values of fc and N . States that are not fc-separable will be called fc-inseparable. Note that 
a fc-separable state need not be a^-separable for any particular split a]~ [2^. And even the converse implication need 
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not hold: If a state is biseparable under every bipartition, it does not have to be fully separable, as shown by the 
three-partite examples in Ref. ^5^. Similar observations (using different terminology) were presented in Refs. [2(]|.[2l|. 
but below we will present a more systematic investigation. 

The notion of fc-separability naturally induces a hierarchic ordering of the iV-qubit states. Indeed, the sequence of 
sets 2?^''''^ is nested: C i)-sop ^ . . . ^ v]^^''^. In other words, fc-separability implies ^-separability for all 

£ < k. We call a fc-separable state that is not {k+ l)-separable "fc-separable entangled". Thus, each iV-qubit state can 
be characterized by the level k for which it is fc-separable entangled, and these levels provide a hierarchical ranking: 
at one extreme end are the 1-separable entangled states which are fully entangled (e.g., the GHZ states), at the other 
end are the iV-separable or fully separable states (e.g. product states or the "white noise state" 1/2^). 

Often, it is interesting to know how many qubits are entangled in a fc-separable entangled state. However, this 
question does not have a unique answer. For example, take N — A and k — 2 (biseparability). In this case two types 
of states may occur in the decomposition ([2]), namely p^'^^ (8) p^'^'^ and p^*^ (gjp^-''^'^ {i,j,k,l — 1,2,3,4). A 2-separable 
entangled four-partite state might thus be two- or three-partite entangled. 

In general, an iV-qubit state p will be called m-partite entangled iff a decomposition of the state such as in ^ exists 
such that each subset S^^^ contains at most m p arties, but no such decomposition is possible when all the fc subsets 
are required to contain less than m parties [l3|- (In Ref. [l^, [2l| this is called 'not producible by (m — l)-partite 
entanglement'). It follows that a fc-separable entangled state is also m-partite entangled, with \N/k\ < m < N — k + 1. 
Here \N/k\ denotes the smallest integer which is not less than N/k. Thus, a state that is fc-separably entangled (fc < 
N) is at least [A^/fcJ -partite entangled and might be up to {N — k + l)-partite entangled. Therefore, conditions that 
distinguish fc-separability from (fc 4- l)-separability also provide conditions for m-partite entanglement, but generally 
allowing a wide range of values of m. For example, for N — 100 and fc = 2, m might lie anywhere between 50 and 99. 

Of course, a much tighter conclusion about m-partite entanglement can be drawn if we know exactly under which 
splits the state is separable. This is why the notion of afe-separability is helpful, since it provides these finer distinctions. 
For example, suppose that a 100-qubit state is separable under the bipartite split ({1}, {2, . . . 100}) but under no other 
bipartite split. This state would then be 2-separable (biseparable) but now we could also infer that m = 99. On the 
other hand, if the state were only separable under the split ({1, . . . 50}, {51, . . . 100}, it would still be biseparable, but 
only m-partite entangled for m = 50. 

Diir and Cirac provided such a fine-grained classification of A^-qubit states by considering their separability or 
inseparability under all fc-partite splits. Let us introduce this classification (with a slight extension) by means of the 
example of three qubits, labeled as a, b, c. 

Class 3. Starting with the lowest level fc = 3, there is only one 3-partite split, a-b-c, and consequently only one 
class to be distinguished at this level , i.e. Pg"^"'^. This set coincides with T)^'^'^'^. 

Classes 2.1 — 2.8 Next, at level k — 2, there are three bipartite splits: a-{bc), b-{ac) and c-{ab) which define the sets 

can further distinguish classes defined by all logical combinations of separability and 
inseparability under these splits, i.e. all the set-theoretical intersections and complements shown in Figure 1. This 
leads to classes 2.2 - 2.8. Diir and Cirac showed that all these classes are non-empty. To these, we add one more class 
2.1: the set of biseparable states that are not separable under any split. As we have seen, this set is non-empty too. 

Class 1. Finally, at level fc = 1 there is again only one (trivial) split (abc), and thus only one class, consisting of all 
the fully entangled states, i.e., V^'^'^^ \ Pg'^^^. 

We feel that the above extension is desirable since otherwise the Diir-Cirac classification would not distinguish 
between class 2.1 and class 1. However, states in class 2.1 are simply convex combinations of states that are biseparable 
under different bipartite splits. Such states can be realized by mixing the biseparable states, and are conceptually 
different from the fully inseparable states of class 1 . 

This three-partite example serves to illustrate how the Diir-Cirac separability classification works for general N. 
Level fc (1 < fc < A^) of the separability hierarchy consists of all fc-separable entangled states. Each level is further 
divided into distinct classes by considering all logically possible combinations of separability and inseparability under 
the various fc-partite splits. The number of such classes increases rapidly with A^, and therefore we will not attempt 
to list them. In general, all such classes may be non-empty. As an extension of the Diir-Cirac classification, we 
distinguish at each level 1 < fc < A one further class, consisting of fc-separable entangled states that are not separable 
under any fc-partite split. 

In order to find relations between these classes, the notion of a contained split is useful A fc-partite split ak is 
contained in a /-partite split a/, denoted as ak -< ai, if ai can be obtained from ak by joining some of the subsets 
of ak- The relation -< defines a partial order between splits at different levels. This partial order is helpful because 
afc-separability implies a^-separability of all splits a£ containing ak- We will use this implication below to obtain 
conditions for separability of a fc-partite split at level fc from such conditions on all (fc — l)-partite splits at level fc — 1 
this fc-partite split is contained in. 

The multi-partite entanglement properties of fc-separable or afe-separable states are subtle, as can be seen from the 
following examples. 



FIG. 1: Schematic representation of the 10 partial separabihty classes of three-qubit states 



(i) mixing states does not conserve m-partite entanglement. Take iV = 3, then mixing the 2-partite entangled 
2-separable states |0) (|00) + |ll))/\/2 and |0) (|00) — |ll))/\/2 with equal weights gives a 3-separable state 
(|000)(000| + |011)(011|)/2. 

(ii) an A^-partite state can be m-partite entangled (m < N) even if it has no m-partite subsystem whose (reduced) 
state is m-partite entangled [ll,[20|. Such states are said to have irreducible m-partite entanglement [3l|. Thus, a 
state of which some reduced state is m-partite entangled is itself at least m-partite entangled, but the converse need 
not be true. 

(iii) consider a biseparable entangled state that is only separable under the bipartite split ({1}, {2, . . . , N}). One 
cannot infer that the subsystem {2, . . . , N} is {N — l)-partite entangled. A counterexample is the three-qubit state 
p — (|0)(0| (X)P1^'^' + |l)(l|(g)P|'"^'')/2 which is biseparable only under the partition a-{bc), and thus bipartite entangled, 
but has no bipartite subsystem whose reduced state is entangled. Here p'^'^^ and pf^"^' denote projectors on the Bell 
states IV'''') = :^(|01) ^ |10)) for parties b and c, respectively. 

(iv) a state that is inseparable under all splits but which is not fully inseparable (i.e., p G 1?^^°^ with fc > 1 and 
P ^ ^ak'^N' ^ Va/c, k) might still have all forms of m-partite entanglement apart from full entanglement, i.e., it could 
be m-partite entangled with 2 < m < A'^ — 1. Thus the state could even have m-partite entanglement as low as 
2-partite entanglement, although it is inseparable under all splits. For example, Toth and Giihne consider a 
mixture of two A^-partite states where each of them is {\N/2\)- separable according to different splits. This mixed 
state is by construction ([A^/2J)- separable, not biseparable under any split, yet only 2-partite entangled. See also 
the example in footnote [2J] which is {N — l)-separable and only 2-partite entangled. 

(v) Lastly, iV-partite fully entangled states exist where no m-partite reduced state is entangled (such as A^-qubit 
GHZ state) and also where all m-partite reduced states are entangled (such as the A^-qubit W-states) [26j . 

These examples serve to emphasize that one should be very cautious in inferring the existence of entanglement in 
subsystems of a larger system which is known to be m-partite entangled or /c-separable entangled for some specific 
value of m and k. 

B. Separability Conditions 

We now review four separability conditions for qubits, which will all be strengthened in the next section. These are 
necessary conditions for states to be fc-separable, 2-separable, and Offe-separable respectively. 

(I) Laskowski and Zukowski showed that for any fc-separable A^-qubit state p the anti-diagonal matrix elements 
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(denoted by pj j, where j = d + 1 — j , d = 2 ) must satisfy 

max|p,-j|<(^)', VpeP^^^P. (3) 

This condition can be easily proven by the observation that for any density matrix to be physically meaningful its 
anti-diagonal matrix elements must not exceed 1/2 . Therefore, anti-diagonal elements of a product of k density 
matrices cannot be greater than (1/2)*''. By convexity, this results then holds all fc-separable states. Note that this 
condition is not basis dependent. 

It follows from ^ that if the anti-diagonal matrix elements of state p obey 

max |p,-j|>(i)'+\ (4) 

then p is at most fc-separable, i.e., fc-separable entangled, and thus at least m-partite entangled, with m > \N/k\. 

The partial separability condition ^ does not yet explicitly refer to directly experimentally accessible quantities. 
However, in the next section we will rewrite this condition in terms of expectation values of local observables, and 
show that they are equivalent to Mermin-type separability inequalities. 

(II) Mermin-type separability inequalities P, [E S B H • Consider the familiar CHSH operator for two qubits 
(labeled as a and b) which is defined by: 

X,<g>X, + X,^Y, + Y,^X,-Y,<g> Y,. (5) 

Here, X^ and Y^ denote two spin observables on the Hilbert spaces Ha and Hb of qubit a, and b. The so-called 
Mermin operator [sj] is a generalization of this operator to N qubits (labeled as (a, 5, ... n)), defined by the recursive 
relation: 

M(^) := Im(^-i) ® (X„ + YJ + iM'(^-i) ® (X„ - FJ, (6) 

where M' is the same operator as M but with all X's and F's interchanged. 

In the special case where, for each qubit, the spin observables X and Y are orthogonal, i.e. {Xi,Yi} = for 
i £ {a, . . .n}, Nagata et al. |1] obtained the following fc-separability conditions: 

(mW)2 + (M'W)2 < 2(^+3)(l)', VpePj^^'^P. (7) 

As just mentioned, the next section will show that these inequalities are equivalent to the Laskowski-Zukowski inequal- 
ities. The quadratic inequalities ([7]) also imply the following sharp linear Mermin-type inequality for fc-separability: 

|(MW)|<2(^)(i)^ VpGP^P. (8) 

For k = N inequality ^ reproduces a result obtained by Roy [l^ . 

(HI). The fidelity F{p) of a A^-qubit state p with respect to the generalized A^-qubit GHZ state I^'ghzq) 
+ e*"|l)»^)/\/2 (a G R) is defined as 

F{p) := max(vI/^HZ.alp|*GHZ,a) = \{Pi.i + Pd,d) + \P14I (9) 



The fidelity condition [12) [3 [3 (also known as the projection-based witness [ll[) says that for all biseparable 



F{p)< 1/2, VpeP^^^P. (10) 

In other words, F{p) > 1/2 is a sufficient condition for full A^-partite entanglement. An equivalent formulation of 
(Uni) is: 

2|pi,.|< E Vpel??^^°P. (11) 

Of course, analogous conditions may be obtained by replacing I^'qhz a) the definition ([9]) by any other maximally 
entangled state [3, 1131 ■ Exploiting this feature, one can reformulate (flT|) in a basis-independent form: 

2 max \p,j\ < V Vp G P^^'^p. (12) 
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Note that in contrast to the Laskowski-Zukowski condition and the Mermin-type separabihty inequahties, the 
fidelity condition does not distinguish biseparability and other forms of fc-separability. Indeed, a fully separable state 
(e.g. |0'*^) can already attain the value F{p) = 1/2. Thus, the fidelity condition only distinguishes full inseparability 
(i.e., fc = 1) from other types of separability (fc > 2). However, as will be shown in the next section, violation of the 
fidelity condition yields a stronger test for full entanglement than violation of the Laskowski-Zukowski condition. 

(IV) The Diir-Cirac depolarization method [1, 0] gives necessary conditions for partial separability under specific 
bipartite splits. It uses a two-step procedure in which a general state p is first depolarized to become a member of 
a special family of states, called pM^ after which this depolarized state is tested for Q;2-separability under a bipartite 
split Q!2. If the depolarized state pN is not separable under a2^ then neither is the original state p, but not necessarily 
vice versa since the depolarization process can decrease inseparability. 

The special family of states p^ is given by 

with the so-called orthonormal GHZ-basis \ipf) = '^li^) ^ b'l))i where j = jij2 ■ ■ -Jn-i is in binary notation (i.e., 
a string of iV — 1 bits), and / means a bit-flip of j: j' — j'ij'2 . . . Jat-I' with j'^ = 1, if ji = 0, 1. The depolarization 
process does not alter the values of Aq = (V'o' IpIV'o') — ((V'/ IpIV'/) + {'4'J\p\4'J))/'2 of the original state 

p. The values of j — jij2 ■ ■ -jN-i can be used to label the various bipartite splits by stipulating that j„ — 0, (1) 
corresponds to the n-th qubit belonging (not belonging) to the same subset as the last qubit. For example, the splits 
a-{bc), b-{ac), c-{ab) have labels j = 10,01, 11 respectively. 

The Diir-Cirac condition [2:] says that a state p is separable under a specific bipartite split j if 

|A+-A-|<2A, ^ 2\pi^d\ < Pi,i + Pij, VpeP^^, l^d+l-l, (14) 

For the states (IT3|) this condition is in fact necessary and sufficient. In the right-hand side of the second inequality of 
(HH) I is determined from j using Tt[p\^^) {ip^ \ + \i'~){i>~\] = pi,i + Pij. 

Separability conditions for multipartite splits are constructed from the conditions (|14p by means of the partial order 
-< of containment. As mentioned above, if a state is afe-separable, then it is also a2-separable for all bipartite splits 
ckfc ^ c^2- Therefore, the conjunction of all a2-separability conditions must hold for such a state. 

Note that if |A,^ — Aq | > 2maxj A, , the state is inseparable under all bipartite splits, but this does not imply that 
it is fully inseparable (cf. footnote [2J]). Indeed, this feature also exists for states of the form as the following 
example shows. Take the following two members of the family ((T3l) for N ^ 3: for p^ wc choose A^J" = 1/2, Aq" = 0, 
Aoi = 0, Aio = 1/4, All = 0, and for p" : = 1/2, Aq = 0, Aqi = 0, Aio = 0, An = 1/4. It follows from condition 
(ITil) that pI is separable under split a-{bc) and inseparable under other splits, while P3 is separable under the split 
c-{ab) and inseparable under any other split. Now form a convex mixture of these two states: p^ = ap\ -f /Spg with 
a + (i = 1 and a, /? G (0, 1). This state p^ is still of the form (fT3|) . so that we can again apply condition (|14|) to 
conclude that is not separable under any bipartite split, yet biseparable by construction. 

In the next section we give necessary conditions for fc-separability and afc-separability that are stronger than the 
Laskowski-Zukowski condition (for k — 2,N), the fidelity condition and the Diir-Cirac condition. 

III. DERIVING NEW PARTIAL SEPARABILITY CONDITIONS 

This section presents separability conditions for all levels and classes in the separability hierarchy of iV-qubit states. 
We start with the case of = 2, which has been treated more extensively in [271]. We next move on to the slightly 
more complicated case of three qubits, for which explicit separability conditions are given for each of the 10 classes in 
the separability hierarchy which were depicted in Figure[T] Finally, the case of N qubits is treated by a straightforward 
generalization. 

A. Two-qubit case: setting the stage 

For two-qubit systems the separability hierarchy is very simple: there is only one possible split, and consequently 
just one class at each of the two levels k — 1 and k — 2, i.e., states are either inseparable (entangled) or separable. 

Consider a system composed of a pair of qubits in the familiar setting of two distant sites, each receiving one 
of the two qubits, and where, at each site, a measurement of either of two spin observables is made. We will focus 
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on the special case that these local spin observables are mutually orthogonal. Let {xi^\Yy \ zi^'^) denote three 
orthogonal spin observables on qubit a, and {xj^^\Y^^\ zj^^'') on qubit b. (The superscript 1 denotes that we are 
dealing with singlc-qubit operators.) A familiar choice for the orthogonal triples {X^^\Y^^\ Z^^^^} are the Pauli 
matrices {a^, o'y, cr^}. But note that the choice of the two sets need not coincide. We further define I^l := 1. For all 
single-qubit pure states \ip) we have 

{X^/^)l + {Y}'^)l + {zl'^)l-{I^/% J-aA (15) 

and for mixed states p 

(Xf V + (r/^V + (Zf V < (/f ))^ j=a,b. (16) 

We write XaXb or even XX etc. as shorthand for Xa (8) X^ and {XX) := Ti[pXa (8) Xi,] for the expectation value 
in a general state p, and (XX)^ :— ® Xb\'i') for the expectation in a pure state l^*). 

So, let two triples of locally orthogonal observables {xji'\Yy\ Za^^} and {xjj^\Y^^\ Z^^^}, be given, where a, 6 
label the different qubits. We introduce two sets of four two-qubit operators onH — C^, labeled by the subscript 
a; = 0,1: 



(2) 



^0 



^0 



7(2) 

^0 



,-(2) 
-'0 



- y(i)y(i)) ) := i(x(i)x« + y(i)y(i)) 

1 (j(i)j(i) + ) ^{I^'^I^'^ Z^'^Z^'\ (17) 



('2') 

Here, the superscript label indicates that we are dealing with two-qubit operators. Later on, Xx will sometimes be 

(2) . . (2) (2) (2) 

notated as X^ l^^^, and similarly for Yx , Zx and Ix ■ This more extensive labeling will prove convenient for the 

multiqubit generalization. Note that {x'^^f = {Y^Y = {z'i^Y = {I'i'^f = I'i'^ for x = 0, 1, and that aU eight 
operators mutually anti-commute. Furthermore, if the orientations of the two triples are the same, these two sets form 
representations of the generalized Pauli group, i.e., they have the same commutation relations as the Pauli matrices 
on C2, i.e.: [X^x\yP] ^ 2iZi^\ etc. and 

{xpr + {Y^'^r + {zpr<{ipr, ^em}, m 

with equality only for pure states. 

Assume for the moment that the two-qubit state is pure and separable. We may thus write p — |^')(\E'|, where 
l^f) = to obtain: 

{X^'^)l + {Y^'')l = {X['Y^ + {Y}'^)1 = + {Y^'%){{X\^% + {Y^X) 

- {Z'^')l = (/f - {Z['Y.- (19) 

This result for pure separable states can be extended to any mixed separable state p € I?2~''°^ by noting that the 
density operator of any such state is a convex combination of the density operators for pure product-states, i.e. 
p = J2jPj\^j){'^j\i with ~ Pj > and J2jPj — 1- We may thus write for such states: 



y Ij 

3 



< V(4'V - Vp e P^^-^^P, x,y^O, 1. (20) 



/ (2) (2) 

Here, denotes an expectation value in the state The first inequality follows because y {Xx )^ -I- (Yx )^ are 

convex functions of p for all x and the second because y {I'iP)'^ — {Z^'^)'^ are concave in p for all y. As shown in [23| 
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the right-hand side of this inequaHty is bounded by 1/2, which follows by considering the equalities of (|19p. However, 
for entangled states (e.g., for the Bell states = (|00) ± |ll))/v^ and \4>^) = (|01) ± |10))/a/2) the left-hand side 
can attain the value of 1. Hence, inequality ((20)) provides a nontrivial bound for separable states, and thus a criterion 
for testing entanglement. 

In other words, for all separable 2-qubit states one has: 

max (X(^)>2 + {YPf < min (4^))^ - {Zi'^f < 1 Vp e V'-^. (21) 
xG{o,i} xe{o,i} 4 

In fact, the validity of the inequalities (PT|) for all orthogonal triples {xi^\ ^a^"*} and \ xP'\ y^'^\ -^6^^} provides 
a necessary and sufficient condition for separability for two-qubit states, pure or mixed. (See |27| for a proof). 

Note that, depending on whether the orientation of the triples of local orthogonal observables is the same or not, 
the inequalities on the left-hand side of ([2T|) (leaving out the upperbound 1/4) may be simplified. If we choose the 
orientations for both parties to be the same, then the interesting separability inequalities in (PT|) are (Xg^^)^ -I- {Yq'^'^) < 
_ {z[^^f and (Xf V + (r/^^) < - whereas the other inequalities in JUl) become trivially true 

(cf. (lisp ). Choosing the orientations to be different reverses this verdict. 

To conclude this section we give an explicit form of the separability inequalities ([2T|) by choosing the Pauli ma- 
trices {a-x,(Ty,az} for both triples {xi^\Yy\ zi^^} and {xj^^\Y^'^\ zj^^^}. This choice enables us to write the 
inequalities (|2ip in terms of the density matrix elements on the standard z-basis {|00), |01), |10), |11)}, labeled here 
as {|1),|2),|3),|4)}. This choice of observables yields (X^^^) = 2Repi,4, {Y^^^) = -2Impi,4, (4^^) = pi,i + Paa, 

(Z^'^) = - p4,4, (^f ') - 2Rep2.3, {Y}^'^) = -2Imp2,3, (/f ^) = P2,2 + P3.3, (^f ^) = P2,2 " P3,3- So, in this 

choice, we can write ((2T|) as: 

max{|pi,4|^, |p2,3|^} < min{pi4P4^4, P2, 2^3,3} ^ P ^ X'j''"'^- (22) 

In the form (P^ . it is easy to compare the result to the separability conditions reviewed in subsection II. B. Assume 
for simplicity that |pi,4| is the largest of all the antidiagonal elements \pjj\. Then, for p £ 1)2^'^^ , and using (M^^^)^ -|- 
^j\^'(2)^2 _ 8((XQ^-')^-|-(Fg^^^)^) the Mermin-type separabifity inequafity ^ becomes |pi,4p < 1/16, which is equivalent 
to the Laskowski-Zukowski condition \pia\ < 1/4; the fidelity/Diir-Cirac conditions read: 2|/3i^4| < p2^2 + P3,3\ 
the condition |pi,4p < P2,2P3,3- Using the trivial inequality {^/p^ - ^/pis)^ > 2^p2,2P3,3 < P2,2 + P3,3, 

we can then write the following chain of inequalities: 

A Sep A 

MP1a\ - {Pl.l + PAa) < 2|pi,4| < 2^P2,2P3,3 < P2,2 + P3,3 , (23) 

A sop 

where we used the symbols < and < to denote inequalities that hold for all states, and for the separability condition 
dm respectively. 

The Laskowski-Zukowski condition is then recovered by comparing the first and fourth expressions in this chain, the 
fidelity/ Diir-Cirac conditions by comparing the second and fourth expression, and a new condition - not previously 
mentioned - can be obtained by comparing the first and third term, whereas condition (|22p . i.e. the comparison 
between the second and third expression in (|23p . is the strongest inequality in this chain, and thus implies and 
strengthens all of these other conditions. 

B. Three-qubit case 

We now derive separability conditions that distinguish the 10 classes in the 3-qubit classification of section III Al bv 
generalizing the method of section fill Al To begin with, define four sets of three-qubit observables from the two-qubit 
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operators pT| 



^(3) 


^ (^^^^^^'^ 






:= i (X(i)xf 




^0 






y^(3) 








2 " 


) 




2 " 




r(3) 





) 




2 








_y (1)^.(2)) 








^-(3) 






^(3) 








:= \ (Z(i)/f ) 4 




7(3) 


:= i ) - 




r(3) 
^2 




^(1)^(2)) 


7-(3) 
^3 


- i (/«/f ^ - 





(24) 

where = ^a^"* ® ^o^bc' ^' la-bel the three qubits. In analogy to the two-qubit case, we note that all 

these operators anticommute and that if the orientations of the triples for each qubit are the same, the operators in 



24)) yield representations of the generalized Pauli group: [xi:'^', yi'^''] 



2iZx , for a; = 0, 1, 2, 3. For convenience, we 
will indeed assume these orientations to be the same, unless noted otherwise. Choosing orientations differently would 
yield similar separability conditions, in the same vein as in the previous section. Under this choice we have, for all fc, 



(25) 



with equality only for pure states. 

We now derive conditions for the different levels and classes of the partial separability classification. Most of the 
proofs are by straightforward generalization of the method of the previous section and these will be omitted. 

Suppose first that the three-qubit state is pure and separable under split a-{bc). From the definitions (j24p we obtain: 





























(z^lr) 
























= 




izl^) 




{z?l)') 







(26) 
(27) 

Similarly, for pure states that are separable under split b-{ac), we obtain analogous equalities by interchanging the 
labels X — 1 and x = 3 (denoted as 1^3); and for split c-{ab) by 1 <-> 2. 

Of course, these equalities hold for pure states only, but by the convex analysis of section UlI Al we obtain from 
B71) inequalities for all mixed states that are biseparable under the split a-{bc): 



max + (yj^V < min - (zi'V < 



xe{o,i} 
max 



(3)\2 



xe{os} 



< min (Ix 

xe{2,3} 



(3)\2 



-{Z'x 



(3)\2 



< 



(28) 



a;e{2,3} 

For states that are biseparable under split b-{ac) the analogous inequalities with 1 



3 hold, i.e. 



max (Xf V 

a:e{0,3} 

max 

xe{i,2} 



(Y 



(3)\2 



r(3)\2 



< min (Ix 

< min {li'^f 
xe{i,2} 



{z'x'r < 4 



.(3)\2 
'x I 



(29) 



and for the split c-{ab) we need to replace 1 <-> 2: 

^(3)\2 _^ ^yj3)^2 



max (Xx 
xe{o,2} 

max (Xf V 
xe{i,3} 



r(3)\2 



< min (Ix 
xe{o.2} 

(yj^V < min (i^V 

x£{l,3} 



{z'x'Y < 4 



.(3)\2 

'X I 

{zf"? < \ 



(30) 
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A general biseparable state p G Pg"'"'^ is a convex mixture of states that are separable under some bipartite split, 




[30| for such a state: 

(31) 

Here {■)p^_^^^^ means taking the expectation value in the state Pa-{bc)-, etc. Analogous bounds hold for the expressions 

^(Xi'^)2 + (ri3))2 for a; = 1,2,3. 
From the numerical upper bounds in the conditions (|28l - l30p it is easy to obtain a first biseparability condition: 

(X(3))2 + (yj3)^2 < ^ p2-.cp^ ^ ^ 2, 3}. (32) 

This is equivalent to the Laskowski-Zukowski condition ([3]) for A: = 2, as will be shown below. However, a stronger 
condition can be obtained by noting that \J {I^^)'^ — {Z^^)'^ is concave in p so that 

(33) 

After taking a sum over y 7^ x in ([33| , the left hand side of (|33p is larger than the right hand side of ([3T|l . This yields 
a stronger condition for biseparability of 3-qubit states 

^(xi^V + < E V - (4'^>^ VpePr'^P, X, 2/ e {0,1, 2, 3}. (34) 

That (|34p is indeed a stronger than (j32p will be shown below using the density matrix representation of this condition. 
If one would alter the orientation of the orthogonal triple of observables for a certain qubit, then the right-hand side 
of (j34p changes by adding either 1, 2 or 3 (modulo 3) to x in the sum on the right hand side, depending on for which 
qubit the orientation was changed. 

Next, consider the case of a 3-separable state, p G Vf'^'^^ . One might then use the fact that this split is contained in 
all three bipartite splits a- (6c), b-{ac) and c-{ab) to conclude that the inequalities (I^E51[5D)) must hold simultaneously. 
Thus, 3-separable states must obey: 

max{(X(3))2 + (yj3)^2} < ^in{(/(3))2 _ (^(3))2| < 1 (35) 

X X 4 ^ 

However, a more stringent condition holds by virtue of the fohowing equahties for pure 3-separable states: 

= (xpV + (r/^V = (xf V + (ri^V = (xf )^ + (ri^V, (36) 

= (/(3))2 _ (43)^2 ^ (,(3)^2 _ (43)^2 ^ ^,(3)^2 _ ^43)^2, (3,) 

From these equalities for pure states it is easy to obtain, by a convexity argument similar to previous cases, an upper 
bound of 1/16 instead of 1/4 in ([35]) : 

max{(X(3))^ + (ri3))2} < min{(/(3))2 _ (43)^2^ < 1 ^ ^ ^3-sep_ ^33^ 
x lib 

We have thus obtained different conditions for each of the 10 classes in the full separability classification of three 
qubits, summarized in tablelH Violations of these partial separability conditions give sufficient conditions for particular 
types of entanglement. For example, if inequality (j38p is violated, then the state must be in one of the biseparable 
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Class 


Separability conditions 


1 


(HSl) 


2.1 


([34)) 


2.2 


dill) 


2.3 


((291) 


2.4 


(ESI) 


2.5 


(HH) & (HSI but not dSO]) 


2.6 


(HH) & (O but not Jill) 


2.7 


1211) & (O but not dlHI 


2.8 


((|28l) & IMI)-^ dSll) 


3 


dMl) 



TABLE L Separability conditions for the 10 classes in the separability classification of three-qubit states. 



classes 2.1 to 2.8 or in class 1, which implies that the state is at least 2-partite entangled; if (p4| violated it is in class 
1 and thus fully inseparable (fully entangled), and so on. 

In order to gain further familiarity with the above separability inequalities, we choose the ordinary Pauli matrices 
{(Jx,cTy,az\ for the locally orthogonal observables {X^^^, Z'^'}, and formulate them in terms of density matrix 
elements in the standard z-basis. Inequalities (I28l29l30p now read successively 

max{|pi,8p, |p4,5p} < niin{p44P5,5, pi,ip8,8} < 1/16 
max{|p2,7p, |P3,6p} < niin{p2,2P7,7,P3,3P6,6} < 1/16 ' 

max{|pi,8p, |p3,6p} < niin{p3,3p6,6, Pi,iP8,8} < 1/16 

max{|p2,7p, |P4,5P} < niin{p2.2P7,7,P4,4P5,5} < 1/16 ' 

max{|pi,8p, |p2,7p} < niin{p2,2P7,7,Pi,iP8,8} < 1/16 

max{|p3,6p, |P4,5p} < niin{/93,3/96,6,P4,4/05,5} < 1/16 ' 

For a general biseparable state we can rewrite ((32l) as: 

max{|pi,8, |P2,7|, |P3,6|, |P4,5|} < 1/4 Vp e P^-^'^P. (42) 

It can easily be seen that this is equivalent to Laskowski-Zukowski's condition ([3]) for A: = 2. The condition for 
biseparability yields: 

IPi.sI < ^P2,2P7,7 + V/'3,3P6,6 + ^ PiARb.b 

\P2.7\ < y/Pl.lP8,S + y/P3,3Pe.6 + y/P4AP5,5 Vp G I?^"'"'^ (43) 
|P3,6| < y/Pl.lP&,S + y/P2,2P7,7 + ^Pi,iPb,b ' ^ 
|P4,5 I < VP1,iP8,8 + ^/WJPTJ + ^/P3,3P6fi 

Finally, condition p5)) for general 3-separable states becomes: 

max{|pi,8p, |p2,7p, |P3,6P, |P4.5p} < min{pi4P8,8, P2,2P7,7, P3,3P6,6, P4,4P5,5} < VpeVf'"''^. (44) 

Note that the separability inequalities (|39l) -(|44 |) all give bounds on anti-diagonal elements in terms of diagonal elements. 

We will now show that these bounds improve upon the separability conditions discussed in section fll Bl We focus 
on the antidiagonal element pi^g (i.e., we suppose that this is the largest antidiagonal matrix element) since this is 
easiest for comparison. However, the same argument holds for any other antidiagonal matrix element. 

The Diir-Cirac conditions in terms of |pi,8| read as follows. For partial separability under the split a-{bc): 2|pi^8| < 
P4.4 + P5,5: under the split b-{ac): 2|pi_8| < P3.3 + Pefi, and lastly under the split c-{ab): 2|pi_8| < P2,2 + P7.7- Next, 
the Laskowski-Zukowski condition ^ gives for p S Pg'*'^^ that jpi.sl < 1/4 and for p E vf'^'^'^ that |pi,8| < 1/8- The 
fidelity condition ([9]) gives that if p G P^'^^^p then 2|pi^8| < P2,2 + . . . + P7,7. 



ypev^-^"^', (39) 
Vpel?3-("^\ (40) 

Vp G Pg"^"''^ (41) 



12 



In order to show that all these conditions are implied by our separability conditions, we employ some inequalities 
which hold for all states p: |/0i,8p ^ Pi.iPs.s (this follows from (^5]) ). and (^/pi^ — ^/p^Sf — ^ "^^fP^M^ — 
P4,4 + P5,5, and similarly 2^p3, 3^5,6 < P2,2 + P6,6 and 2^p2,2P7,7 < P2,2 + P7,7- Using these trivial inequalities one easily 
sees that the conditions ([59)) - ([lT|) imply the Diir-Cirac conditions for separability under the three bipartite splits. It is 
also easy to see that the condition for 3-separability (|44|) strengthens the Laskowski-Zukowski condition Q for fc = 3. 
However, it is not so easy to see that strengthens both the fidelity and Laskowski-Zukowski condition for k — 2. 
We will nevertheless show that this is indeed the case. 

A 2-scp 

Let us use the symbols < and < to denote inequalities that hold for all states or for biseparable states respectively. 
Combining the above trivial inequalities with condition (|43p yields the following sequence of inequalities: 

A 2-scp A 

4|Pl,8| - + P8,8) < 2|pi,8| < 2^p4,4P5,5 + 2^P3_3P6,6 + 2^P2,2P7,7 < P2,2 H K /07,7- (45) 

The inequality between the second and third expression is (|43p . It implies the other inequalities that follow from 
Comparing the first and fourth expression of one obtains the Laskowski-Zukowski condition ([3]), while a 
comparison of the second and fourth yields the fidelity criterion ^ . Comparing the first and third term gives a new 
condition which was not previously mentioned. All these are implied by condition (|43p . 

To end this section we show that the separability inequalities for x — give Mermin-type separability inequalities 
[3^ . Consider the Mermin operator for three qubits: 

M(3) := + YPxi'^XP + X^^Y^'^XP - yPy^'\(^\ (46) 

and define M'^'^^ in the same way, but with all X and Y interchanged. We can now use the identity 16{{Xq^^)'^ + 
(Y^^^)'^) = (M(3))2-|-(M'(3))2 to obtain from the separabihty conditions and the following quadratic incquahty 
for /c-separ ability: 

16((X^^V + (rj^')2) = (Af(3))2 ^ ^^,^'(3)^2 < 64(i)^ Vp e P^-^'^P. (47) 

Of course, a similar bound holds when (^0)^ + (^0)^ in the left-hand side is replaced by {X^)'^ + (Yx)"^ for x ~ 1,2, 3. 
This reproduces, for iV = 3, the result ([7]) of Ref. [l|. From the density matrix representation, we see that these 
Mermin-type separability conditions are in fact equivalent to the Laskowski-Zukowski condition Note that these 
conditions do not distinguish the different classes within level k — 2, as was the case in ([5^ -(PT |) . 



C. A'^-qubit case 

In this section we generalize the analysis of the previous section to N qubits to obtain conditions for fc-separability 
and afc-separability. The proofs are analogous to the previous cases, and will be omitted. Explicit conditions for k- 
separability are presented for all levels fc = 1, . . . , iV. Further, we give a recursive procedure to derive afc-separability 
conditions for each fc-partite split ak at all level k. From these, one can easily construct the conditions that distinguish 
all the classes in A^-partite separability classification by enumerating all possible logical combinations of separability 
or inseparability under each of these splits at a given level. We will however not attempt to write down these 
latter conditions explicitly since the number of classes grows exponentially with the number of qubits. We start 
by considering bipartite splits, and biseparable states (level k = 2), and then move upwards to obtain separability 
conditions for splits on higher levels. 

We define 2(^-i) sets of four observables {X^^\ zi^\ li^'>} , with x e {0,1,..., 2(^-i) - 1} recursively 

from the {N — l)-qubit observables: 
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(yd) ( 
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(z(i) i 




- /(I) ® 
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(/(I) € 




- i?<" » 




AN) 
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'~ 2 


(/(I) « 


a/2 




^y/2 





with y even, i.e., y S {0, 2,4,.. .}. Analogous relations between these observables hold as those between the observables 
(flT)) and In particular, if the orientations of each triple of local orthogonal observables is the same, these sets form 

representations of the generalized Pauli group, and every A^-qubit state obeys {xi'^^)'^ + (yi^"*)^ < {Ix'^^)'^ — {zi^"^)"^, 
with equality only for pure states. 
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1. Biseparahility 

Consider a state that is separable under some bipartite spUt a2 of the N qubits. For each such spht we get 

2(JV-i) 

separabihty inequalities in terms of the sets {xi'^\ Yx'^\ zi^\ li^^} labeled by a; e {0, 1 ... , 2*^^^^) — 1}. These 
separability inequalities provide necessary conditions for the A^-qubit state to be separable under the split under 
consideration. In order to find these inequalities, we first determine the iV-qubit analogs of the three-qubit pure state 
equalities ([26|) and ([27]) corresponding to this bipartite split. We have not found a generic expression that lists them 
all for each possible split and all x. However, for the split where the first qubit is separated from the (TV — 1) other 
qubits, i.e., a2 = a-{bc . . .n) a generic form can be given: 

{xi^Y + {Yn' - \ ( {x^^^? + {Y^Y ) ( {xi%-'Y + (rifr 'V ) = {xillf + (^i+iV = 

(ev - - 1 ( {li'^f - {zi'Y ) ( {z[i-\ ) = {liiif {zii\)\ (49) 

where, without loss of generality, x is chosen to be even, i.e. x £ {0, 2,4, . . .}. For other bipartite splits the sets of 
observables labeled by x are permuted, in a way depending on the particular split. 

For example, for TV = 4 where x € {0, 1, . . . , 7} the equalities give the result for the split a-{bcd). The 
corresponding equalities for other bipartite splits are obtained by the following permutations of x: for split b-{acd): 
1 4-> 3 and 5^7; for split c-{abd): 1^6 and 3^4; and for split d-{abc): 1 4 and 3^6. For the split {ab)-{cd): 
1 2 and 5 6; for {ac)-{bd): 1 <-> 7 and 3 <-> 5; and lastly, for {ad)-{bc): 1 5 and 3 7. 

For mixed states that are separable under a given bipartite split the equalities ([^5]) (and their analogs obtained via 
suitable permutations) become inequalities. We again state them for the split a-(bc. . .n): 

The proof of ([50)1 is a straightforward generalization of the convex analysis in section IIII Al Again, for the other 
bipartite splits, the labels x are permuted in a way depending on the particular split. 

For a general biseparable state p G V^^'"^ , we thus obtain the following biseparahility conditions: 

+ (i^i^')' < 1/4, Vx, Vp e P^^^P, (51) 

which is equivalent to the Laskowski-Zukowski condition for k = 2 (as will be shown below). And just as in the 
three-qubit case, we also obtain a stronger condition 



V^(XW)2 + < ^ ^(/f ))2 _ (zW)2^ VpeP^P, with x,y = 0,1,..., 2(^-1) -1. (52) 



Violation of this inequality is a sufhcient condition for full inseparability, i.e., for full A'^-partite entanglement. 

The inequalities ([52)1 are stronger than the fidelity criterion ([9]) and the Laskowski-Zukowski criterion ([3]) for fc = 2, 
and inequalities (|50|) are stronger than the Diir-Cirac condition (|14p for separability under bipartite splits. This will 
be shown below in subsection IIII C 3l 



2. Partial separability criteria for levels 2 < k < N 



For levels k > 2 we sketch a procedure to find a/j+i -separability inequalities recursively from inequalities at the 
preceding level. Suppose that at level k the inequalities are given for separability under each fc-partite split of the 
A'^ qubits, and that these afc-separability inequalities take the form: 

max(xW)2 + (yW)2< niin(4)2_(Z.)2<-^, WpeV^", * e {1, 2, . . . , 2(^-'=)}. (53) 

where z"*" denote 'solution sets' for the specific fc-partite split ak- For example, in the case of three qubits, the 
solution sets for the bipartite split a-{bc) are z^'^'"^'' = {0,1} and z^'''^^^ — {2,3}, as can be seen from ((28)) . The 
solution sets for other bipartite splits can be read off and ([50)1 so as to give: zj'^'^'^^ = {0, 3}, z^^"''^'' — {1, 2}, and 
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Split Oil 


a- (bed) 


b-(acd) 


c-{abd) 


d-{abc) 


{ab)-{cd) 


(ac)-(M) 


{ad)-{bc) 


do 

2i 


{0,1} 


{0,3} 


{0,6} 


{0,4} 


{0,2} 


{0,7} 


{0,5} 


^2 


{2,3} 


{1,2} 


{1,7} 


{1,5} 


{1,3} 


{1,6} 


{1,4} 


do 

^3 


{4,5} 


{5,6} 


{2,4} 


{2,6} 


{4,6} 


{2,5} 


{2,7} 




{6,7} 


{4,7} 


{3,5} 


{3,7} 


{5,7} 


{3,4} 


{3,6} 



TABLE II: Solution sets for the seven different bi-partite splits of four qubits. 



c~{ah) 



{0,2}, 



c-{ab) 



{1,3}. And for future purposes we list them for the case of four qubits in table Ull below. 



These were obtained by determining ([50]) for iV = 4 and for all bi-partite splits a2- 

Now move one level higher and consider a given (fc + l)-partite split a(/j_(_i). This split is contained in a total 

number of {''~^^) = k{k+ l)/2 fc-partite splits Uk- Call the collection of these A:-partite splits Sa^^^^^^ ■ We then obtain 
preliminary separability inequalities for the split at+i from the conjunction of all separability inequalities for the 
splits ak in the set Sa^^^^-^y To be specific, this yields: 



max max 



4fc-i ' 



,"(*, + !) 

N ' 



(54) 



This may be written more compactly as 

max , + {Y(^Y < min , (4^))^ - {Zi^Y < 



4fc-i ' 



i e {l,2,...,2(^-'=-i)}. (55) 



(In fact, this can be regarded as an implicit definition of the solution sets zf"*^ .) More importantly, by an argument 
similar to that leading from ([35|) to (I38p one finds a stronger numerical bound in the utmost right-hand side of these 
inequalities, namely 4"^^ instead of 4^^'''^^^. Thus, the final result is: 



7{N)x2 



ZG {1,2,..., 2(^-^-1)}. 



(56) 



This shows that the Offe-separability inequalities indeed take the same form as (l53|) at all levels. 

As an example of this recursive procedure, take TV = 4, set k = 3, and choose the split a-b-{cd). This split is contained 
in three 2-partite splits a-{bcd), b-{acd) and {ab)-{cd). Using ([51)1 and the first, second and fifth column of table [TTl one 
obtains the following two solutions sets for the split a-b-{cd): 2;°"''"^^''^ = {0,1,2,3} and Zj '''^'^'*-' = {4,5,6,7}. This 
leads to the separability inequalities: 



max + 

xe{0,l,2,3} 

max {xi^'Y + iY, 

a:G{4,5,6,7} 



(4)\2 



< min (Ix 

xe{0,l,2,3} 
2;e{4,5,6,7} 



(4),2_M4).2 



(zi'^r < 



w _ „a-6-(cd) 



(57) 
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For other 3-partite splits the inequalities can be obtained in a similar way so as to give table IIIII below 



split as 


a-b-{cd) 


(ab)-c-d 


a-b-{cd) 


(ac)-b-d 


{ad)-b-c 


{bd)-a-c 


Z2 


{0,1,2,3} 
{4,5,6,7} 


{0,2,4,6} 
{1,3,5,7} 


{0,1,4,5} 
{2,3,6,7} 


{0,3,4,7} 
{1,2,5,6} 


{0,3,5,6} 
{1,2,4,7} 


{0,1,6,7} 
{2,3,4,5} 



TABLE III: Solution sets for the six different 3-partite splits of four qubits. 

As a special case, we mention the result for full separability, i.e., for k = N. There is only one A''-partite split, 
namely where all qubits end up in a different set. Further, there is only one solution set z"™ and it contains all 
a; e {0, 1, ... , 2^^^^) — 1}. States p that are separable under this split thus obey: 



<Xi^Y + {Yj^Y < min(/r))2 - {Zi^Y < 



1 



4(^-1)^ 



V7 ^ ^N-scp 



(58) 



Violation of this inequality is a sufficient condition for some entanglement to be present in the A^-qubit state. The 
condition ((58|) strengthens the Laskowski-Zukowski condition ([3]) for k = N (to be shown below). 
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For an iV-qubit fc-separable state p € P^^*^^, i.e., a state that is a convex mixture of states that are separable under 
some /c-partite spht, we obtain from (|56p the following fc-separability conditions: 

{Xi^^f + {Y^""^? < Vx, Vp e P^-^P, (59) 

which is equivalent to the Laskowski-Zukowski condition ([3]) for all and k (this will be shown below using the 
density matrix formulation of these conditions). However, in analogy to (|34p we also obtain the stronger condition: 

y(^Fp7a?^<min VpGPr^ (60) 

where, for given iV, k and x, denotes a tuple of values of y 7^ x, each one being picked from each of the solutions 

sets z^^ that contain x, where ranges over all the fc-partite splits of the N qubits. In general, there will be many 
ways of picking such values, and we use I as an index to label such tuples. 

For example, in the case TV = 3, there are a total of 6 solution sets (two for each of the three bipartite splits): 
{0, 1}, {2, 3}, {0, 2}, {1, 3}, {0, 3}, {1, 2}. If we set a; = and pick a member different from from each of those sets 
that contain 0, we find: T^^ — {1,2,3}. This is in fact the only such choice and thus / = 1. Thus, in this example 
condition reproduces the result 

As a more complicated example, take iV = 4, A: = 3, and choose again a; = 0. In this case there are six 3-partite 
splits each of which has two solution sets, as given in table IIIIl The solution sets that contain are all on the top 
row of this table. There are now many ways of constructing a tuple by picking elements that differ from from each 
of these sets , for example = {1, 2, 1, 3, 3, 1}, = {1,2,1,3,3, 6}, etc. In this case one has to take a minimum 
in (pD|) over all these I = 1, . . . , 3^ tuples. 

For fc = 2, condition ((60)) reduces to (|52p and for fc = iV to ([58]) . For these values of k, the condition is stronger 
than ([59]) (see the next section). For k 2,N, this is still an open question. 

To conclude this subsection, let us recapitulate. We have found separability conditions in terms of local orthogonal 
observables for each of the N parties that are necessary for /c-separability and for separability under splits ak at each 
level on the hierarchic separability classification. Violations of these separability conditions give sufficient criteria for 
/c-separable entanglement and m-partite entanglement with \N/k\ < m < N — k + 1. The separability conditions are 
stronger than the Diir-Cirac condition for separability under specific splits, and stronger than the fidelity condition 
and the Laskowski-Zukowski condition for biseparability. The latter condition is also strengthened for k = N. These 
implications are shown in the next section. 



3. The conditions in terms of matrix elements 

Choosing the Pauli matrices {(Jx\ ay \ ai''^} as local orthogonal observables, with the same orientation at each 
qubit, allows one to formulate the separability conditions in terms of the density matrix elements pij on the standard 
z-basis [3^. For these choices we obtain: 

) = |0)(1|«^ + |1)(0|«^, (XW) ^ 2Repi,,, 

r„(^' = -z|0)(ir^ + z|l)(Or^, (Fo^^)) = -2Impi,d, 

= |0)(0p^ - (ZW) ^ " P..., (61) 

where d — 2^ . Analogous relations hold for xi'^\ Yx^\ zi^\ li^^ for x 0. 

Let us treat the case iV = 4 in detail. First, consider the level k — 2. Biseparability under the split a-{bcd) gives 
the following inequalities for the anti-diagonal matrix elements: 

max{|pi,i6p, |p8,9p} < niin{pi,ipi6,i6,P8,8P9,9} < 1/16 

max{|p2,15p, |P7,10p} < min{p2,2Pl5,15,/07,7Pl0,10} < 1/16 y^^^a-{bcd) ^g2) 

max{|p3,i4p, |p6,iip} < min{p3_3pi4,i4,p6,6Pii,ii} < 1/16 ' ^ 

max{|p5,i2p, |p4,13p} < min{p5,5Pi2,l2,P4,4Pl3,13} < 1/16 

The analogous inequalities for separability under other bipartite splits are obtained by suitable permutations on 
the labels. Indeed, for split b-{acd) labels 8 and 5, 9 and 12, 2 and 3, 5 and 14 are permuted, which we denote 
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as: (8,9,2,15) ^ (5,12,3,14); and for split c-{abd): (8,9,2,15) ^ (3,14,5,12); for split d-{abc): (8,9,3,14) ^ 
(2,15,5,12); for the split {ab)-{cd): (8,9,3,14) ^ (4,13,7,10); for (ac)-(M): (8,9,5,12) ^ (6,11,7,10); and lastly, 
for the spht {ad)-{bc): (8, 9, 5, 12) ^ (7, 10, 6, 11). For a general biseparable state we obtain 

IPl.iel < V'°2,2Pl545 + \/^'3,3Pl4,14 + . . . + y/P8,8P9,9, V/d G I?4"''°P, (63) 

and analogous for the other anti-diagonal elements. 

Next, consider one level higher, i.e., fc = 3. There are six different 3-partite splits for a system consisting of four 
qubits. For separability under each such split a different set of inequalities can be obtained from (j54p . To be more 
precise, such a set consists of the conjunction of all the separability inequalities for the bipartite splits at level k = 2 
this particular 3-partite split is contained in. For = 4 each 3-partite split is contained in three bipartite splits. For 
example, for separability under split a-b-{cd) we obtain: 

max{ |pi ig|2jpg g|2jp_j .^3|2 l^j. } < min{ pi,ipi6,16, P8,8P9,9, P4,4Pl343; P5,5Pl2,12 } <l/64. ^ ^ ^ ^a-b-(cd) 

max{ |p2,i5p, |/03,14p, |/96,llPJP7.10p } < ™in{ 2/015, 15, P3,3Pl4.14, P6,6Pll,ll, P7,7PlO,10 } <l/64 

(64) 

This is the density matrix formulation of (|57p . 

A general 3-separable state p G Ty^^"^^ is a convex mixture of states that each are separable under some such 
3-partite split. The separability condition follows from (|60p : 

Ipi.iel < min( ^ ^ Pj,]Pn-]..n~j)-, Vp G X»4"'°p, (65) 

where T^f is the tuple of indices j G {1, 16} that label the anti-diagonal density matrix elements p^.u-j corresponding 

to the density matrix formulation of the set of operators {xlp)'^ + (Yy'^^) with y determined by T^f ■ Here we 

have used that the anti-diagonal element pi,w corresponds to {X^^)'^ -\- (Yq'^^)'^. For = 4, fc = 3 there are six 
possible splits, so for each Z, j is picked from a total of six sets. For the case under consideration the sets are 
{1,4, 5, 8}, {1,2, 3, 4}, {1,3, 5, 7}, {1,2, 5, 6}, {1,2, 7, 8}, and {1,3,6,8}. For each / one chooses a tuple of values of j 
where one value is picked from each of these six sets, except for the value 1 which is excluded. Analogous inequalities 
are obtained for the other anti-diagonal matrix elements. 
Finally for full separability (fc ~ 4) we get: 

max{|pi,16p, |P2,15P, ■ ■ • , |P8,9p} < inin{pi,ipi6,l6,P2,2Pl5,15, • • ■ ,P8,8P9,9} < 1/256, Vp G ^4"''''^. (66) 

For general N , it is easy to see that (|5ip yields the Laskowski-Zukowski condition ([3]). It is instructive to look at the 
extremes of biseparability and full separability, since for them explicit forms can be given. For k = 2 condition (|52p 
reads: 

\Pij\ < VPn,KPft,n/2, \/pe'D'p°^ wherel = d+l-l,il = d+l-n, l,n e {1, . . . ,d}. (67) 

For k — N, we can reformulate condition ([55)1 as 

max{|pi,rfp, |p2,d-iP ■ ■ •} < mm{pi^ipd.d, P2,2Pd-iM-i, ■ ■ ■} < 1/4^, Vp G X'j^"'"'^. (68) 

It is easily seen that the condition ([55)1 is stronger than the Laskowski-Zukowski condition ([3]) for this case. 

Again, these inequalities give bounds on anti-diagonal matrix elements in terms of diagonal ones on the z-basis. 
These density matrix representations depend on the choice of the Pauli matrices as the local observables. However, 
every other triple of locally orthogonal observables with the same orientation can be obtained from the Pauli matrices 
by suitable local basis transformations, and therefore this matrix representation does not loose generality. Choosing 
different orientations of the triples one obtains the corresponding inequalities by suitable permutations of anti-diagonal 
matrix elements. 

We will now show that ((67l) is indeed stronger than the fidelity condition ([9]) and the Laskowski-Zukowski condition 
([3]) for fc = 2 by following the same analysis as in the three-qubit case. We again assume, for convenience, that the 
antidiagonal element pi^d is the largest of all antidiagonal elements. Using some inequalities that hold for all states 
together with the condition (j67p for biseparability we get the following sequence of inequalities for pi^d- 



A 2scp A 

MPl.dl - {Pl.l + Pd.d) <'2\Pl.d\ < 2^p2,2Pd-l,d-l H 1- 2^Pd/2,d/2Pd/2+l,d/2+l < P22 H hpd-l,d-l- (69) 
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The inequality in the middle is (|67|) . It implies all other inequalities in the sequence ([69]) . The inequality between 
the first and fourth term yields the Laskowski-Zukowski condition for k = 2, and between the second and fourth 
gives the fidelity criterion in the formulation (fTT|) . One also sees that the fidelity criterion is stronger than the 
Laskowski-Zukowski condition for k — 2. 

We finally discuss two examples showing that the biseparability condition (|67p is stronger in detecting full entan- 
glement than other methods. First, consider the family of A^-qubit states 

p'n = Aj|V'o+)(V'o+l + Ao-|^o")(V'o"l + E ^^(l^fc ) + \^'7M^t\ + (^71)- (70) 

i=i 

The states (|70l) violate ([S7|) for all |Aj — Aq | ^ and are thus detected as fully entangled by that condition. In 
that case they are also inseparable under any split. The fidelity criterion (fTTj) . however, detects these states as fully 
entangled only for |A(j" — Aq | > ^ Xj. Violation of (IST)) thus allows for detecting more states of the form p'j^ as fully 
entangled than violation of the fidelity criterion. Further, the Diir-Cirac criteria detects these states as inseparable 
under any split for |Aj — Aq"| > 2Aj, Vj, which includes less states than a violation of (|57|) . This generalizes the 
observation of Ref. [45| from two qubits to the iV-qubit case. 

Secondly, consider the 7V-qubit GHZ-like states \e) = cos6'|0)®^ + sin 6*11)®^ We can easily read off from the 
density matrix \0){O\ that the far off-antidiagonal matrix elements = pd,i is equal to cos0sin0 and that the 
diagonal matrix elements p2,2, • ■ • ,Pd-i.d-i are all equal to zero. Using ([57]) we see that these states are fully N- 
partite entangled for pi^d = cos 6* sin 6* ^ 0, i.e., for all 9 ^ 0,7r/2 (mod tt). Thus, all fully entangled states of this form 
are detected by condition ([S7)) , including those not detectable by any standard multipartite Bell inequality [s^ . 



4- Relationship to Mermin-type inequalities for partial separability and LHV models 

We will now show that the separability inequalities of the previous section imply already known Mermin-type 
inequalities [s^l for partial separability. 

Using the identity 2(^+i)((X^^V -I- (Fo^^V) = (M^^')^ + (M'(^))2, for the Mermin operators ® together with 
the upper bound for the separability inequality of (15^ for x = gives the following sharp quadratic inequality: 

(mW)2 + (M'W)2 < 2(^+3) (i)^ Vp e 2?^-^<=P. (71) 

which reproduces the result ([7]) found by 1]. Since ([STjl is equivalent to ([3]) we see that the Mermin type separability 
condition is in fact one of Laskowski-Zukowski conditions written in terms of local observables X and Y . 

As a special case we consider a split of the form {1}, . . . , {/t}, {k -I- 1, . . . , n}. Any state that is separable under this 
split is (k-H Inseparable so we get the condition (mW)^ -h (M'W)^ < 2(^-2'=+i), and hence |(MW)| < 2(^-2«+i)/2. 
This strengthens the result of Gisin and Bechmann-Pasquinucci 'o'l by a factor 2"/^ for these specific Mermin operators 
©. 

As another special case of the inequalities ([TTjl . consider k — N . In this case, the inequalities express a condition 
for full separability of p. These inequalities are maximally violated by fully entangled states by an exponentially 
increasing factor of 2^"^, since the maximal value of |(Af (^))| for any quantum state p is 

2(N+i)/2 ^ Furthermore, 

LHV models violate them also by an exponentially increasing factor of 2(^-i'/2 since for all iV, LHV models allow a 
maximal value for |(M(^))| of 2 g HI, which is a factor 2^^ ^^/^ smaller than the quantum maximum using entangled 
states. This bound for LHV models is sharp since the maximum is attained by choosing the LHV expectation values 
(cr^) = {(j'y) = 1 for all i e {1, . . . , iV}. This shows that there are exponentially increasing gaps between the values of 
\{M''^'^)\ attainable by fully separable states, fully entangled states and LHV models. This is shown in Figure [D 

That the maximum violation of multipartite Bell inequalities allowed by quantum mechanics grows exponentially 
with N with respect to the value obtainable by LHV models has been known for quite some years [2l,[33|. However, 
it is equally remarkable that the maximum value obtainable by separable quantum states exponentially decreases in 
comparison to the maximum value obtainable by LHV models, cf. Fig. [51 We thus see exponential divergence between 
separable quantum states and LHV theories: as N grows, the latter are able to give correlations that need more and 
more entanglement in order to be reproducible in quantum mechanics. 

But why does quantum mechanics have correlations larger than those obtainable by a LHV model? Here we give an 
argument showing that it is not the degree of entanglement but the degree of inseparability that is responsible. The 
degree of entanglement of a state may be quantified by the value m that indicates the m-partite entanglement of the 
state, and the degree of inseparability by the value of k that indicates the /c-separability of the state. Now suppose 
we have 100 qubits. For partial separability of fc > 51 no state of these 100 qubits can violate the Mermin inequality 
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([8]) above the LHV bound, although the state could be up to 50-partite entangled {m < 50). However, for k = 2, 
a state is possible that is also 50-partite entangled, but which violates the Mermin inequality by an exponentially 
large factor of 2^^/^. For k < N, a, fc-separable state is always entangled in some way, so we see that it is the degree 
of partial separability, not the amount of entanglement in a multi-qubit state that determines the possibility of a 
violation of the Mermin inequality. Of course, some entanglement must be present, but the inseparability aspect of 
the state determines the possibility of a violation. This is also reflected in the fact that for a given N it is the value 
of fc, and not that of m, which determines the sharp upper bounds of the Mermin inequalities. 
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FIG. 2: The maximum value for {Xo)^ + (Yo)^ obtainable by entangled quantum states (dots), by separable quantum states 
(crosses) and by LHV models (squares), plotted as a function of the number of qubits A^. Note the exponential divergence 
between both the maxima obtained for entangled states as well as for separable states compared to the LHV value, where the 
former maximum is exponentially increasing and the latter maximum is exponentially decreasing. 



IV. EXPERIMENTAL STRENGTH OF THE CONDITIONS FOR fc-SEPARABLE ENTANGLEMENT 

DETECTION 

Violations of the above conditions for partial separability provide sufficient criteria for detecting fc-separable entan- 
glement (and m-partite entanglement with \N/k\ < m < N — k + 1). It has already been shown that these criteria 
are stronger than the Laskowski-Zukowski criterion for fc-inseparability for k = 2,N (i.e., detecting some and full 
entanglement), the fidelity criterion for full inseparability (i.e., full entanglement) and the Diir-Cirac criterion for 
inseparability under splits. In this section we will elaborate further on the experimental usefulness and strength of 
these entanglement criteria, when focusing on specific iV-qubit states. The strength of an entanglement criterion to 
detect a given entangled state may be assessed by determining how well it copes with two desiderata ll]: the noise 
robustness of the criterion for this given state should be high, and the number of local measurements settings needed 
for its implementation should be small. 

In this section we will first take a closer look at the issue of noise robustness and at the number of required settings 
for implementation of the separability criteria, both in the general state-independent case and in the case of detecting 
target states. We then show the strength of the criteria for a variety of specific iV-qubit states. 

A. Noise robustness and the number of measurement settings 

White noise robustness of an entanglement criterion for a given entangled state is the maximal fraction pq of white 
noise which may be admixed to this state so that the state can no longer be detected as entangled by the criterion. 
Thus, for a given entangled state p, the noise robustness of a criterion is the threshold value po for which the state 
p = pt/2^ -I- (1 — p)p, with p> po can no longer be detected by that criterion. 

So, for the criterion for detecting full entanglement (p7)l . the white noise robustness is found by solving the threshold 
equation for po'. 




(72) 
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The state is fully entangled for p < po- 

For the criterion (j68p . for detecting some entanglement, one finds a similar threshold equation: 

max{|(l -po)p; j-p} ^ mm{(|^ + (1 - Po)Pj + (1 -po)Pjj)}- (73) 

This equation is quadratic and easil y so lved. Again, the state is entangled for p < po- 

A local measurement setting (stIISsI [39| is an observable such as = ai ct; . . . ctat, where ai denote single 
qubit observables for each of the N qubits. Measuring such a setting (determining all coincidence probabilities of 
the 2^ outcomes) also enables one to determine the probabilities for observables like 1 ® (72 • ■ ■ ® crjv, etc. [l^. Now 
consider the observables xi^^ and l^i^' that appear in the separability criteria of As it is easily seen 

from their definitions in one can measure such an observable using 2^ local settings. However, these same 2^ 

settings then suffice to measure the observables xi^"^ and Yx^'' for all other x since these are linear combinations of 
the same settings. Thus, 2^ measurement settings are sufficient to determine (xi^-*) and (Yx^^) for all x. It remains 
to determine the number of settings needed for the terms {Ix^'') and (zi^-*). For all x these terms contain only two 
single-qubit observables: Z*^^) and /^^^ = 1. They can thus be measured by a single setting, i.e., (Z^^^)**^. 

Thus, in total 2^+1 settings are needed in order to test the separability conditions. This number grows exponentially 
with the number of qubits. However, this is the price we pay for being so general, i.e., for having criteria that work for 
all states. If we apply the criteria to detecting forms of inseparability and entanglement of specific entangled A^-qubit 
states, this number can be greatly reduced. Knowledge of the target state enables one to select a single separability 
inequality for an optimal value of x in Violation of this single inequality is then sufficient for detecting the 

entanglement in this state, and, as we will now show, the required number of settings then grows only linear in N, 
with A^ + 1 being the optimum for many states of interest. 

For simplicity, assume that the local observables featuring in the criteria are the Pauli spin observables with the 
same orientation for each qubit. We can then readily use the density matrix representations of the separability criteria 
given at the end of each subsection in the previous section. Choosing the local observables differently amounts to 
performing suitable bases changes to the density matrix representations and would not affect the argument. 

The matrix representations of the conditions show that only some anti-diagonal matrix elements and the values 
of some diagonal matrix elements have to be determined in order to test whether these inequalities are violated. 
Indeed, observe that for all x (/i^'')^ — (zi^-*)^ = 4pjjPjj with j — d + I — j for some j € {1,2, . . .,d} and 

{xi^'^y — (Yx'^^)^ = 'i\pjj\'^ denotes some anti-diagonal matrix element. It suffices to consider a; = since conditions 
for other values of x are obtained by some local unitary basis changes that will be explicitly given later on. We now 
want to rewrite the density matrix representation for this single separability inequality with a: = in terms of less 
than 2^-1-1 settings. 

Determining the diagonal matrix elements requires only a single setting, namely (rf^. Next, we should determine 
the modulus of the far-off anti-diagonal element pi d (d = 2^) by measuring Xq^^ and Yq^\ since (Ag^-*) = 2Repi,c; 
and (i^o^^) ~ 2Impi_d (cf. (ICT]) ). Following the method of [1^1, these matrix elements can be obtained from two 
settings M; and Mj, given by 

M, = (cos(^)a.+sin(^)cT,)^'^, / = 1,2,...,A, (74) 
M; = (cos( ^' )ax+sm{ ^' )a,)^^, Z = 1, 2, . . . , TV. (75) 



These operators obey: 

N 



^(-l)'Mi=^Af\ (76) 

1=1 

N 

Y,{~l)'jAi^NY^''\ (77) 



1=1 



The proof of ((76)) is given in [T5| and ([77]) can be proven in the same way. 

These relations show that the imaginary and the real part of an anti-diagonal element can be determined by the A 
settings M; and M; respectively. This implies that the biseparability condition ([ST]) needs only 2N + 1 measurement 
settings. However, if each anti-diagonal term is real valued (which is often the case for states of interest) it can be 
determined by the A^ settings Mj, so that in total A -I- 1 settings suffice. 
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Implementation of the criteria for other x involves determining the modulus of some other anti-diagonal matrix 
element instead of the far-off anti-diagonal element pi^d- The settings that allow for this determination can be obtained 
from a local unitary rotation on the settings M; and M; needed to measure \pi,d\- This can be done as follows. 

Suppose we want to determine the modulus of the matrix element pjj. The unitary rotation to be applied is given 
by Uj = Gj^ <8)Cj2 ® ■ ■ - ^crjK with j = jij2 ■ ■ ■ Jn in binary notation, with ctq = 1 and cti = Gx- The settings that suffice 
are then given by !Mj_; — Uj M; C/| and Mj_; — Uj t/j {I — 1,2, ... , N). For example, take = 4 and suppose we 
want to determine p^A- We obtain the required settings by applying the local unitary U^ = \ ® <Jx ® ® (^x (since 
the binary notation of 5 on four bits is 0101) to the two settings M; and given in ((74| and (|77p respectively that 
for = 4 allow for determining Ipi^iel- In conclusion, using the above procedure the modulus of each anti-diagonal 
element can be determined using 2N settings, and in case they are real (or imaginary) A'^ settings suffice. 

Since the strongest separability inequality for the specific target state under consideration is chosen, this reduction 
in the number of settings does not reduce the noise robustness for detecting forms of entanglement as compared to 
that obtained using the entanglement criteria in terms of the usual settings Xx'^\ etc. 

In conclusion, if the state to be detected is known, the 2A^ settings of (TMl) and ([75)1 together with the single setting 
a®^ suffice, and in case this state has solely real or imaginary anti-diagonal matrix elements only TV -I- 1 settings are 
needed. The white noise robustness using these settings is just as great as using the general condition that use the 
observables Xx'^'^ and Yx^^ , and is found by solving ([7^ or ([75]) for detecting full and some entanglement respectively. 

As a final note, we observe that in order to determine the modulus of not just one but of all anti-diagonal matrix 
elements it is more efficient to use the observables xi^^ , Fi^' than the observables of ([74|) and (TfS]) . The first method 
needs 2^ settings to do this and the second needs 2^N/2 settings (since there are 2^/2 independent anti-diagonal 
elements), i.e., the latter needs more settings than the former for all A^. 

Let us apply the above procedure to an example, taken from Ref. [15], the so-called four-qubit singlet state, which 
is given by: 

|$4) - (10011) + 11100) - ^(|01) + |10)) (g> (|01) + \10)))/V3. (78) 

For detecting it as fully entangled (|7^ gives a noise robustness po = 12/29 « 0.41, and for detecting it as entangled 
([75)1 gives a noise robustness of 16/19 « 0.84. The implementation needs 16 -I- 1 = 17 settings. 

This number of settings can be reduced by using the fact that this state has only real anti-diagonal matrix elements 
and that we need only look at the largest anti-diagonal element. As shown above, this matrix element can be measured 
in 4 settings. Thus the total number of settings required is reduced to only 5. The off-diagonal matrix element to be 
determined is |0011)(1100|. The four settings that allow for this determination are obtained from the four settings 
given in ([71)1 by applying the unitary operator [/a = 1 (g) 1 (g) (Ta; (g) cr^: to these settings. 

For comparison, note that in Ref. [15| it was shown that the so-called projector-based witness for the state (|78)) 
detects full entanglement with a white noise robustness po — 0.267 and uses 15 settings, whereas the optimal witness 
from [l^ uses only 3 settings and has po — 0.317. Here we obtain po ~ 0.41 using 5 settings, implying a significant 
increase in white noise robustness using only two settings more. 

This example gives the largest noise robustness when the conditions are measured in the standard z-basis. How- 
ever, sometimes one obtains larger noise robustness when the state is first rotated so as to be expressed in a 
different basis before it is analyzed. For example, consider the four qubit Dicke state |2,4), where \l,N) = 

(T) Sfc ""fedli' • ■ ■ I . . . , Oat)) are the symmetric Dicke states [il] (with {TTki-)} the set of all distinct 

permutations of the N qubits). In the standard basis this state does not violate any of the separability conditions we 
have discussed above. However, if each qubit is rotated around the x-axis by 90 degrees all of the separability condi- 
tions can be violated with quite high noise robustness. Indeed, it is detected as inseparable under all splits through 
violation of conditions ([SU]) for p < po = 16/19 « 0.84 and as fully entangled through violation of condition ([5^ for 
P < Po = 4/11 ^ 0.36 using 5 settings. For comparison, Chen et al. [la] used specially constructed entanglement 
witnesses for detection of full entanglement in these states, and they obtained as noise robustness po = 2/9 « 0.22 
using only 2 settings. We have not performed an optimization procedure, so it is unclear whether or not the values 
obtained for po can be improved. 

B. Noise and decoherence robustness for the A'^-qubit GHZ state 

In this subsection we determine the robustness of our separability criteria for detecting the A^-qubit GHZ state 
in five kinds of noise processes (admixing white and colored noise, and three types of decoherence: depolarization, 
dephasing and dissipation of single qubits). We give the noise robustness as a function of A^ for detecting some 
entanglement, inseparability with respect to all splits and full entanglement. We compare the results for white noise 
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robustness of the criteria for full entanglement to that of the fidelity criterion (fTO|) and to that of the so called stabilizer 
criteria of Refs. 

The A^-qubit GHZ state |*ghz,o) = 75 + ll)*^^) can be transformed into a mixed state pN by admixing 
noise to this state or by decoherence. Let us consider the following five such processes. 

(i) Mixing in a fraction p of white noise (also called 'generalized Werner states' [i^l) gives: 

p« = (1 -p)|*^HZ,0>(*GHZ,ol +P^- (79) 



(ii) Mixing in a fraction p of colored noise [13] gives: 



pj;" = (1 - p)|*^HZ.o)(*GHZ,ol + |(|0 . . . 0)(0 . . . 0| + |1 . . . 1)(1 . . . 1|). (80) 

(iii) A depolarization process with a depolarization degree p of a single qubit gives: 

4P -Im - f )io)(oi + + (|io)(oi + (1 - f )ii)(ii)^^ 

+ (l-p)^(|0)(l|®^ + |l)(0O]. (81) 

(iv) A dephasing process [ll| with a dephasing degree p of a single qubit gives: 

= i[|o)(or^ + |i)(ir^ + (1 -p)^(|o)(ip^ + \i){oD]. (82) 

(v) A dissipation process [l3| with a dissipation degree p of a single qubit (where the ground state is taken to be 
|0)) gives: 

= i[|0)(0r^ + (p|0)(0| + {l-p)\l){l\r^ + (1 -p)^/2(|0)(lp^ + |l)(Or^)]. (83) 

We now consider the question for what values of p these states p^^ to p^^'' are detected as (i) containing some 
entanglement by the condition ([58|) . and (ii) inseparable under any split by the conditions of the form (f50|) for all 
bipartite splits. In other words, we determine the noise (or decoherence) robustness of violations of all these conditions 

for p'"^ to p^-*. We find the following threshold values pq. 

(i) Po 



1 + 2(1-^)' 

(ii) V7V, 

(iii) (1 - pof = (1 - |)"(|)(A'-") + (1 - ^)(^-)(|)", (84) 

(iv) po = l, ViV, 

(v) po = i, yN, 

For cases (i), (ii), (iv) and (v) the threshold values po for detecting some entanglement and inseparability with respect 
to all splits are the same because for these cases the product of the diagonal matrix elements Pj.jPjj is the same for all 
j l,d. Only in case (iii) is this product different for different j. We then have to take the minumum and maximum 
value, respectively, from which it follows that a is to be set to [N/2] for detecting some entanglement and to 1 for 
detecting inseparability with respect to all splits. Here [A^/2] is the largest integer smaller or equal to A^/2. 

The result in case (i) is in accordance with the results of Ref. [2, ij] , where it is furthermore shown that the opposite 
holds as well, i.e., iff p < 1/(1 + 2^^^^^) then p^"* is inseparable under any split and otherwise it is fully separable. 
Thus all states of the form ([79|) that are inseparable under any split are detected by violations of the conditions of 
the form ([50)1 for all bipartite splits. The same holds for cases (ii), (iv) and (v), since all states p^'\ p^^^ and p^' 
are inseparable under any split for all p < 1. In other words, as soon as a fraction of the GHZ state is present, these 
states are inseparable under any split. In case (i) po increases monotonically from po = 2/3 for TV = 2 to po = 1 for 
large N. For process (iii) these limiting values are not so straightforward: po = {3 — •\/3)/3 « 0.42 for N = 2, and 
Po — {5 — \/5)/5 ~ 0.55 for large A^. In conclusion, the noise and decoherence robustness is high for all N, except 
maybe for case (iii). 
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Next, consider the noise robustness for detecting full entanglement by means of the biseparability condition (I52p . 
The result is the following: 

(i) po = 1/(2(1 -2-^)), 

(ii) po = l, 

(iii) po « 0.42,0.28,0.22,0.18, TV = 2, 3, 4, 5. (85) 

(iv) po = l, V7V, 

(v) po « 1,0.48,0.39,0.35, iV = 2,3,4,5. 

For case (i) the noise robustness is equivalent to the fidelity criterion (fTO)) . For large N po decreases to the limit 

value Po = 1/2. Case (ii) and (iv) have po — 1, thus as soon as the states pj^'-* and p^^-* are entangled they are fully 
entangled. For cases (iii) and (v) we listed the noise robustness found numerically for = 2 to iV = 5. These values 
decrease for increasing N. 

Let us compare the results for white noise robustness (case (i)) to the results obtained from the so-called stabilizer 
formalism. This formalism [48] is used by Toth & Giihne to derive entanglement witnesses [ll|, that are especially 
useful for minimizing the number of settings required to detect either full or some entanglement. Here we will only 
consider the criteria formulated for detecting entanglement of the A^-qubit GHZ states. The stabilizer witness by 
Toth & Giihne that detects some entanglement has po — 2/3, independent of N, and requires only three settings (cf. 
Eq. (13) in [l2|)- The strongest witness for full entanglement of Toth & Giihne has a robustness po = 1/(3 — 2'-^^^-') 
and requires only two settings (cf. Eq. (23) in dH). 

Figure [3] shows these threshold noise ratios for detecting full entanglement for these three criteria. Note that the 
criterion of Toth & Giihne ^ll| needs only two measurement settings, whereas our criteria need N + 1 settings. So 
although the former are less robust against white noise admixture, they compare favorably with respect to minimizing 
the number of measurement settings. 

Although we give a criterion for full entanglement that is generally stronger than the fidelity criterion, for the 
A^-partite GHZ state this does not lead to better noise robustness. It appears that for large N the noise threshold 
Po = 1/2 is the best one can do. However, in the limit of large N the GHZ state is inseparable under all splits for 

all Po < 1, as was shown in (i) in See also Figure [31 Furthermore, we have seen that if the state p^^ (i.e., the 

GHZ state with a fraction p of white noise) is entangled it is also inseparable under any split. Because of the high 
symmetry of both the GHZ state and white noise, one might conjecture that if the state p^' is entangled it is also fully 

entangled. At present, however it is unknown whether this is indeed true. Detecting the states p^^ as fully entangled 
appears to be a much more demanding task than detecting them as inseparable under all splits. In the first case, for 
large TV, only a fraction of 50% noise is permitted, in the second case one can permit any noise fraction (less than 
100%). Note that we have given explicit examples of states that are diagonal in GHZ basis (cf. of section Hi Bp . 
and that are inseparable under any split, but not fully entangled. But these are not of the form p^^ . 

Lastly, we mention that our criteria detect the various forms of entanglement and inseparability also if the state 
I^GHZo) replaced by any other maximally entangled state (i.e., any state of the GHZ basis, cf. (|13p). a feature 
which is not possible using linear entanglement witnesses. There is no single linear witness that detects entanglement 
of all maximally entangled states. 



C. Detecting bound entanglement for A'^ > 3 

Violation of the separability inequality ([58]) allows for detecting all bound entangled states of Ref. [40] . These states 
have the form 

with Pi the projector on the state |0)i . . . |l)i . . . |0) at, and where Pi is obtained from Pi by replacing all zeros by ones 
and vice versa. For A^ > 4 these states are entangled and have positive partial transposition (PPT) with respect to 
transposition of any qubit. This means they are bound entangled [4lj. Note that they are detected as entangled by the 
A^-partite Mermin inequality \Mn\ < 2 of section HlI CI only for N > 8 [i^. However, the condition (|58p detects them 
as entangled for A^ > 4. Thus all bound entangled states of this form are detected as entangled by this latter condition. 
The white noise robustness for this purpose is po = 2^/(2 + 2A^ + 2^), which for A^ = 4 gives po = 8/13 « 0.615 
and goes to 1 for large N. Note that for A^ = 4, this state violates the condition for 4-separability, and the condition 
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FIG. 3: The threshold noise ratios po for detection of full A''-qubit entanglement when admixing white noise to the A''-qubit 
GHZ state for the criterion (|52|) derived here (plus-signs) and for the stabilizer witness of Ref. [ij] (squares). The noise 
robustness for detecting inseparability under all splits as given in (i) in (I84p is also plotted (crosses). 

for 3-separability ([60|) . but not the condition for 2-separability. It is thus at least 2-separable entangled. It is not 
detected as fully entangled by these criteria. (Of course, it could still be fully entangled since these criteria are only 
sufficient and not necessary for entanglement). For general N we have not investigated the fc-separable entanglement 
of the states (|86| . although this can be readily performed using the criteria of ((60)) . 
Another interesting bound entangled state is the so-called four qubit Smolin state [2§| 

Ps-lj2\'^it){Kb\®\'^'J{K,l (87) 
i=i 

where {|\E'"')} is the set of four Bell states {\4>^), \tp^)}, and a, b, c, d label the four qubits. This state is also detected as 
entangled by the criterion ((58l) . and with white noise robustness po = 2/3. The Smolin state violates the separability 
conditions ([50]) for biseparabihty under the splits a-{bcd), b-{acd), c-{abd), d-{abc). However, it is separable under the 
splits {ab)-{cd), {ac)-{bd), {ad)-{bc) (cf. 29*1). This state is thus inseparable under splits that partition the system into 
two subsets with one and three qubits, but it is separable when each subset contains two qubits. 

So far we have detected bound entanglement for iV > 4. What about = 3? Consider the three-qubit bound 
entangled state of 

P = l\^GHZ,o){'^GHZ,o\ + ^(|001)(001| + |010)(010| + |101)(101| + |110)(110|). (88) 

This state is detected as entangled by the criterion ([55]) . with white noise robustness po = 4/7 ~ 0.57. It violates 
the biseparabihty condition (pS)) for the split a-{bc) so it is at least biseparable entangled, but does not violate the 
condition (IM)) for biseparabihty i.e., it is not detected as fully entangled. In fact, it can be shown using the results of 
Ref. [^] that this state is separable under the splits b-{ac) and c-{ab). 

V. DISCUSSION 

We have discussed partial separability of quantum states by distinguishing fc-separability afc-separability and used 
these distinctions to extend the classification proposed by Diir and Cirac. We discussed the relationship of partial 
separability to multipartite entanglement and distinguished the notions of a fc-separable entangled state and a m- 
partite entangled state and indicated the interrelations of these kinds of entanglement. 

Next, we have presented necessary conditions for partial separability in the hierarchic separability classification. 
These are formulated in terms of experimentally accessible correlation inequalities for operators defined by products 
of local orthogonal observables. Violations of these inequalities provide, for all A-qubit states, criteria for the entire 
hierarchy of fc-separable entanglement, ranging from the levels fc=l (full or genuine A^-particle entanglement) to k — N 
(full separability, no entanglement), as well as for specific classes within each level. Choosing the Pauli matrices as 
the locally orthogonal observables provided matrix representations of the criteria that bound anti-diagonal matrix 
elements in terms of diagonal ones. 
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Further, the A'^-qubit Mermin-type separabihty inequalities for partial separability were shown to follow from the 
partial separability conditions derived in this paper. The biseparability conditions are stronger than the fidelity 
criterion and the Laskowski-Zukowski criterion, and the latter criterion is also shown to be strengthened for full 
separability and biseparability. For separability under splits the conditions are stronger than the Diir-Cirac conditions. 
Violation of these conditions thus give entanglement criteria that detect more entangled states than violations of these 
three other separability conditions. 

We have furthermore shown that the required number of measurement settings for implementation of these criteria, 
which is 2^ + 1 in general, can be drastically reduced if entanglement of a given target state is to be detected. In 
that case, it may be reduced to 2N + 1, and for multiqubit states with either real or imaginary anti-diagonal matrix 
elements, only A'' + 1 settings are needed. 

When comparing the entanglement criteria to other state-specific multiqubit entanglement criteria it was found 
that the white noise robustness was high for a great variety of interesting multiqubit states, whereas the number of 
required settings was only N However, these other state-specific entanglement criteria need less settings although 
for the states analyzed here they give lower noise robustness. Analyzing some specific target states shows that the 
entanglement criteria detect bound entanglement for A'^ > 3. 

Furthermore, we applied the entanglement criteria for some and full entanglement to the iV-qubit GHZ state 
subjected to two different kinds of noise and three different kinds of decoherence. The robustness against colored 
noise and against dephasing turns out to be maximal (i.e., po — 1) both for detecting some and full entanglement. 
It is remarkable that for large N the GHZ state allows for maximal white noise robustness for the state to remain 
inseparable under all possible splits, whereas for detecting full entanglement the best known result - to our best 
knowledge - only allows for a white noise robustness of po = 1/2- It would be very interesting to search for full 
entanglement criteria that can close this gap, or if this is shown to be impossible to understand why this is the case. 

Orthogonality of the local observables is crucial in the above derivation of separability conditions. It is due to this 
assumption that the multiqubit operators form representations of the generalized Pauli group. It would be interesting 
to analyze the role of orthogonality in deriving the inequalities. For two qubits it has been shown [4^ that when 
orthogonality is relaxed the separability conditions become less strong, and we conjecture the same holds for their 
multiqubit analogs. Relaxing the requirement of orthogonality has the advantage that some uncertainty in the angles 
may be accommodated, which is desirable since in real experiments it may be hard to measure perfectly orthogonal 
observables. 

It is also interesting that the separability inequalities are equivalent to bounds on anti-diagonal matrix elements in 
terms of products of diagonal ones. We thus gain a new perspective on why they allow for entanglement detection: 
they probe the values of anti-diagonal matrix elements, which encode entanglement information about the state; and if 
these elements are large enough, this entanglement is detected. Note furthermore that compared to the Mermin-type 
separability inequalities we need not do much more to obtain our stronger inequalities. We must solely determine some 
diagonal matrix elements, and this can be easily performed using the single extra setting (jf^. It is also noteworthy 
that the comparison to the Mermin-type separability inequalities shows that the strength of the correlations allowed 
for by separable states is exponentially decreasing when compared to the strength of the correlations allowed for by 
LHV models. 

Our recursive definition of the multipartite correlation operators (see (j48l) ) is by no means unique. One can generate 
many new inequalities by choosing the locally orthogonal observables differently, e.g., by permuting their order in 
each triple of local observables. It could well be that combining such new inequalities with those presented here yield 
even stronger separability conditions, as is indeed the case for pure two-qubit states, cf. ^3]- Unfortunately, we have 
no conclusive answers for this open question. 

We end by suggesting three further lines of future research. Firstly, it would be interesting to apply the entanglement 
criteria to an even larger variety of A'^-qubit states than analyzed here, including for example all Af-qubit graph and 
Dicke states. Secondly, the generalization from qubits to qudits (i.e., d-dimensional quantum systems) would, if 
indeed possible, prove very useful since strong partial separability criteria for A^ qudits have - to our knowledge - not 
yet been obtained. And finally, it would be beneficial to have optimization procedures for choosing the set of local 
orthogonal observables featuring in the entanglement criteria that gives the highest noise robustness for a given set 
of states. We believe we have chosen such optimal sets for the variety of states analyzed here, but since no rigorous 
optimization was performed, our choices could perhaps be improved. 
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